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OPTICAL DISK AND METHOD AND 
APPARATUS FOR RECORDING AND THEN 
PLAYING INFORMATION BACK FROM 
THAT DISK 

5 

This application is a division of application Ser. No. 
08/405.852. filed Mar. 13. 1995. 

. BACKGROUND OF THE INVENTION 

The invention relates to a novel optical disk and. more 10 
particularly, to that disk, to a method of recording and 
reading information on the disk and to apparatus for carrying 
out that method. 

Optical disks have been used as mass storage devices for 
computer applications, and such optical disks are known as 
CD-ROMs; The disk which is used as the CD-ROM is 
modeled after the standard compact disk (CD) that has been 
developed for audio applications and is basically an audio 
CD with various improvements and refinements particularly 
adapted for computer applications. Using such a CD as a 20 
standard, the CD-ROM has a data storage capacity of about 
600 Mbytes. By using audio CD technology as its basis, the. 
CD-ROM and its disk drive have become relatively inex- 
pensive and are quite popular. ^ 

However, since conventional audio CDs with their inher- 
ent format and storage capacity have been adapted for 
CD-ROMS, it has heretofore been difficult to improve the 
data storage capacity. In typical computer applications, a 
capacity of 600 Mbytes has been found to be insufficient. 3Q 

Also, the data transfer rate that can be obtained from 
audio CDs generally is less than 1.4 Mbits/sec (Mbps). 
However, computer applications generally require a transfer 
rate far in excess of 1.4 Mbps; but it is difficult to attain a 
faster transfer rate with conventional CD-ROMS. 35 

Yet another disadvantage associated with conventional 
CD-ROMs, and which is due to the fact that the audio CD 
format has been adapted for computer applications, is the 
relatively long access time associated with accessing a 
particular location on the disk- Typically, relatively long 40 
strings of data are read from audio CDs. whereas computer 
applications often require accessing an arbitrary location to 
read a relatively small amount of data therefrom. For 
example, accessing a particular sector may take too much 
time for the CD controller to identify which sector is being 45 
read by the optical pick-up. 

A still further difficulty associated with CD-ROMs, and 
which also is attributed to the fact that such CD-ROMs are 
based upon audio CD technology, is the error correcting 
ability thereof. When audio data is reproduced from an audio 50 
CD. errors that cannot be corrected nevertheless can be 
concealed by using interpolation based upon the high cor- 
relation of the audio information that is played back- 
However, in computer applications, interpolation often can- 
not be used to conceal errors because of the low correlation 55 
of such data. Hence, the data that is recorded on a CD-ROM 
must be encoded and modulated in a form exhibiting high 
error correcting ability. Heretofore, data has been recorded 
on a CD-ROM in a conventional cross interleave Reed- 
Solomon code (CIRC) plus a so-called block completion 60 
error correction code. However, the block completion code 
generally takes a relatively long amount of time to decode 
the data, and more importantly, its error correction ability is 
believed to be insufficient in the event that multiple errors 
are present in a block. Since two error correction code 65 
(ECC) techniques are used for a CD-ROM. whereas only 
one ECC technique is used for an audio CD (namely, the 
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CIRC technique), a greater amount of non-data information 
must be recorded on the CD-ROM to effect such error 
correction, and this non-data information is referred to as 
"redundant" data. In an attempt to improve the error cor- 
5 rection ability of a CD-ROM. the amount of redundancy that 
must be recorded is substantially increased. 

OBJECTS OF THE INVENTION 

Therefor, it is an object of the present invention to provide 

10 an improved optical disk having particular use as a 
CD-ROM which overcomes the aforenoted difficulties and 
disadvantages associated with CD-ROMs which have been 
used heretofore. 

Another object of this invention is to provide an optical 

15 disk which exhibits a higher access speed, thereby permit- 
ting quick access of arbitrary locations; such as sectorsvto be~ 
accessed quickly. 

A further object of this invention is to provide an . 

20 improved optical disk having a higher transfer rate than the 
transfer rate associated with CD-ROMs heretofore used. 

A further object of this invention is to improve the storage 
capacity of an optical disk, thereby making it more advan- 
tageous for use as a CD-ROM. 

25 An additional object is to provide an improved optical 
disk which stores data with reduced redundancy. 

Still another object of this invention is to provide an 
improved recording format for an optical disk which 
enhances the error correcting ability thereof. 

30 Another object of this invention is to provide an optical 
disk having a substantially improved recording density, 
thereby facilitating use of the disk as a CD-ROM. 

A further object of this invention is to provide an 

35 improved optical disk having data recorded in sectors, with 
each sector having a sector header that is easily and rapidly 
read, particularly because the sector header is not encoded in 
a form which requires a substantially long amount of time 
before it is successfully decoded and recognized. 

4Q Various other objects, advantageous and features of the 
present invention will become readily apparent from the 
ensuing detailed description, and the novel features will be 
particularly pointed out in the appended claims. 

SUMMARY OF THE INVENTION 

.45 

In accordance with this invention, an optical disk, a 
method and apparatus for recording that disk and a method 
and apparatus for reading data from that disk are provided. 
The disk has a diameter of less than 140 mm. a thickness of 

50 1.2 mm±0.1 mm. and a plurality of record tracks exhibiting 
a track pitch in the range between 0.646 um and 1.05 um 
with data recorded in those tracks as embossed pits. The 
tracks are divided into a lead-in area, a program area and a 
lead-out are. with table of content (TOC) information being 

55 recorded in at least one TOC track in the lead-in area and 
user information recorded in a plurality of user tracks in the 
program area. Each track is divided into sectors and the TOC 
information includes addresses of the start sectors of each 
user track. The data (both TOC and user information) is 

6o encoded in a long distance error correction code having at 
least eight parity symbols, the encoded data being modu- 
lated and recorded on the disk. Preferably, the data is 
modulated as run length limited (RLL) data. 

In the preferred embodiment, the data is recorded with a 

65 linear density in the range between 0.237 um per bit and 
0378 um per bit. Also, the program area is disposed in a 
portion of the disk having a radius from 20 mm to 65 mm. 
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The format of the data advantageously permits rapid 
access to a desired sector. Reduced redundancy in the 
recorded data and a higher storage capacity are attained 
Advantageously, the optical disk may record data having 
particular computer application, referred to computer datat 5 
or video and audio data, the latter being compressed by the 
so-called MPEG (Moving Picture Image Coding Experts 
Group) technique. Audio data which also may be recorded 
preferably is compressed and then multiplexed with the 
MPEG-compressed video data. 10 

The error correction code used with the present invention 
preferably is a long distance code having at least eight parity 
symbols. ECC techniques which have been used heretofore 
have relied upon so-called short distance codes in which a 
block of data is divided into two sub-blocks, each sub-block *5 
being-associated with a number of parity symbols, such as 
4 parity symbols. It is known, however, that 4 parity symbols 
may be used to correct 4 data symbols, and if 4 data symbols 
in each sub-block are erroneous, the total number of 8 
erroneous data symbols can be corrected. But, if one sub- 20 
block contains 5 erroneous data symbols, whereas the other 
sub-block contains 3 erroneous data symbols, use of the 
short distance code may be effective to correct only 4 data 
symbols in the one sub-block, thus permitting a total error 
correction of 7 data symbols. But. in the long distance code. 25 
the block of data is not sub-divided; and as a result, all 8 
erroneous data symbols, if present in the long distance coded 
data, can be corrected. 

As another feature of this invention, the RLL code that is 
used preferably converts 8 bits of input data into 16 bits of 30 
data for recording (referred to as 16 channel bits) with no 
margin bits provided between successive 16-bit symbols. In 
RLL codes used heretofore. 8 data bits are converted into 14 
channel bits and three margin bits are inserted between 
successive 14-bit symbols. Thus, the present invention 35 
achieves a reduction in redundancy. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The following detailed description, given by way of 
example and not intended to limit the present invention 40 
solely thereto, will best understood in conjunction with the 
accompanying drawings in which: 

FIG. 1 is a block diagram of the preferred technique by 
which optical disks are made in accordance with the present 
invention; 

FIG. 2 is a block diagram of apparatus incorporated in the 
present invention for reproducing data from the optical disk 
that has been made in accordance with the technique shown 
in FIG. 1; 

FIG. 3 is a schematic representation of the recording areas 
for the disk made by the technique shown in FIG. 1; 

FIG. 4 is a schematic representation showing the record- 
ing areas of FIG. 3 in greater detail; 

FIG. 5 is a schematic representation of another format of 55 
the recording areas; 

FIG. 6 is a schematic representation of still another format 
of the recording areas; 

FIG. 7 is a schematic representation of yet another format 
of the recording areas; 60 

FIG. 8 is a tabular representation of a portion of the 
information recorded in the TOC region of the disk; 

FIG. 9 is a tabular representation of another portion of the 
data recorded in the TOC region; 65 

FIG. 10 is a schematic representation of a sector of data 
recorded on the disk; 
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FIGS. 11A-11E are tabular representations of different 
types of subcode data that may be recorded in a sector; 

FIG. 12 is a tabuiar representation of copyright data that 
may be recorded as subcode information in a sector; 

FIG. 13 is a tabular representation of application ID 
information that may be recorded as the subcode informa- 
tion in a sector; 

FIG. 14 is a tabular representation of time-code data that 
10 ma y °e recorded as the subcode information in a sector; 
FIG. 15 is a tabular representation of picture-type data 
that may be recorded as the subcode information in a sector; 

FIG. 16 is a tabular representation of ECC type data that 
may be included in the TOC information recorded in the 
15 TOC regions; 

FIG. 17 is -a schematic representation of one frame of 
error correction encoded data, identified as a CI code word; 

FIG. 18 is a schematic representation of the long distance 
. 2Q error correction code format used with the present invention; 

FIG. 19 is a schematic representation of a short distance 
error correction code format that could be used with the 
present invention; 

FIG. 20 is a schematic representation of the sequential 
25 order of rearranged data symbols after those symbols have 
been played back from the disk; 

FIG. 21 is a schematic representation of a sector of data 
that has been error correction encoded; 
FIG. 22 is a schematic representation of a block code of 
30 error correction encoded data in the long distance format; 
FIG. 23 is a schematic representation of a block code of 
error correction encoded data in the short distance format; 
FIG. 24 is a schematic representation of a string of data 
35 symbols exhibiting EFM modulation; 

FIG. 25 is a flowchart explaining how margin bits are 
selected in the EFM modulated data shown in FIG. 24; 

FIG. 26 is a block diagram of an EFM modulator that can 
be used to produce the data string shown in FIG. 24; 
40 FIG. 27 is a schematic representation of a frame of EFM 
modulated data; 

FIG. 28 is a table which explains how margin bits are 
selected/inhibited when forming the string of EFM data 
shown in FIG. 24; 
45 FIGS. 29A-29D are explanatory waveforms which are 
useful in understanding how margin bits are selected; 

FIG. 30 is a block diagram of a modulator that may be 
used with the present invention; 
50 FIG. 31 is a block diagram of a demodulator that may be 
used with the present invention; 

FIG. 32 is a block diagram of apparatus which may be 
used to supply data for the recording technique shown in 
FIG. 1; and 

55 FIG. 33 is a block diagram of data recovery apparatus that 
may be used with the playback apparatus shown in FIG. 2. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

60 The present invention records different types of data on an 
optical disk, preferably for use as a CD-ROM but also 
adapted for use as a digital video disk (DVD). Such data may 
be file data or application data to be used by a computer, or 
it may comprise video data which sometimes is referred to 

65 herein as motion picture data which includes image infor- 
mation and audio information and which preferably is 
compressed in accordance with the various conventional 
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video data compression standards, such as those known 
MPEG-L MPEG-2. or when still video pictures are 
recorded. JPEG. It will be appreciated, therefore, that the 
information on the disk admits of "multimedia" applica- 
tions. 5 

Before describing the technique used to record data on the 
optical disk, a brief description is provided of the disk itself. 
The physical parameters of the optical disk used with the 
present invention are quite similar to the conventional audio 
CD; and for this reason, a drawing figure of the disk is not 
provided. Nevertheless, it will be appreciated that the diam- 
eter of the disk is 140 mm or less, preferably 120 mm or 135 
mm Data is recorded in tracks, and will be described in 
greater detail, having a track pitch in the range between 
0.646 um and 1.05 um. and preferably in the range of 0.7 to 15 
0.9 um. Like audio GD data, the data recorded on the-optical 
disk is in the form of embossed pits having a linear density 
in the range between 0.237 um per bit and 0.387 um per bit, 
although this range could be in the range of 0.3 um to 0.4 um 
per bit. Data is recorded in that portion of the disk having a 20 
radius from 20 mm to 65 mm The disk, whose thickness is 
1.2 mm±0.1 mm. is intended to be driven for a playback 
operation such that its linear velocity is in the range of 3.3 
m to 5.3 m per second. 

As a result of the linear density and track pitch of the disk, 
information is optically read from the disk by a pick-up head 
which projects a light beam of wavelength k through a lens 
having a numerical aperture NA such that the projected 
beam exhibits a spatial frequency 1, where 1=X/(2NA). The 
light source for the optical pick-up preferably is a laser beam 
whose wave length is k=635 nm. this laser beam being 
projected through a lens whose numerical aperture is 
NA=0.52. resulting in the spatial frequency 1=611 nm 

Typical examples of the physical parameters associated 
with the optical disk are as following: 

Disk diameter=120 mm 

Program area=23 mm to 58 mm. 

Track pitch=0.84 um. 

Linear density=0.307 um. 
This results in a data storage capacity of 4.4 Gbytes. 

One proposed structure for recording data on the optical 
disk is known as the EFM Plus frame (EFM refers to 
eight-to-fourteen modulation). An EFM Plus frame is 
formed of 85 data symbols (each symbols is a 16-bit 45 
representation of an 8-bit byte) plus two synchronizing 
symbols thus consisting of 87 16-bit symbols. One sector is 
comprised of 14x2 EFM plus frames. But the amount of 
user information that is present in a sector, that is. the 
amount of information which contains useful data and thus 50 
excludes sector header information, error detection code 
(EPC) information, et cetera, is 2048 symbols. Accordingly, 
the efficiency of the EFM Plus format may be calculated as: 

(2048xl6)/(87xl6xl4x2)=0.8407. 55 

That is. the efficiency of the EFM Plus format is approxi- 
mately 84%, which means that 84% of all of the data that is 
recorded in a sector is useful data. Therefore, if the storage 
capacity of the optical disk is 4.4 Gbytes. as mentioned 60 
above, the amount of user data that can be stored on the disk 
is 84%x4.4 Gbytes=3.7 Gbytes. 

Of course, if the track pitch is varied and/or if the linear 
density of the embossed pits is varied, the storage capacity 
of the disk likewise is varied. For example, if the track pitch 65 
is on the order of about 0.646 um. the storage capacity of the 
disk may be on the order of about 6.8 Gbytes, whereas if the 
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track pitch is on the order of about 1.05 nm. the storage 
capacity is on the order of about 4.2 Gbytes. As a practical 
matter, however, the spatial frequency of the pick-up beam 
determines the minimum track pitch and minimum linear 

5 density because it is desirable that the track pitch be no less 
than the spatial frequency of the pick-up beam and the linear 
density be no less than one-half the spatial frequency of the 
pick-up beam. 

When compared to the audio CD, the linear density of the 

10 recorded data of the optical disk used in the present inven- 
tion is approximately 1.7 times the linear density of the 
audio CD and the recording capacity of the optical disk used 
with the present invention is approximately 5.5 times the 
recording capacity of the audio CD. The optical disk of the 

15 present invention is driven to exhibit a linear velocity of 
approximately four times the lin ear velo city of the aud io CD 
and the data transfer rate of the optical disk of the present 
invention is approximately 9 Mbps, which is about six times 
the data transfer rate of the audio CD. 

20 With the foregoing in mind, reference is made to FIG. 1 
which is a block diagram of the technique used to make an 
optical disk of the type that has just been described. An input 
terminal 121 is supplied with user data to be recorded, this 
data being formed of. for example, multiplexed video and 

25 audio information, title data and sub-information such as. 
but not limited to. computer files, character data, graphic 
information, et cetera. The data supplied to input terminal 

121 is produced by the apparatus shown in FIG. 32 and will 
be described below. 

30 The user data is coupled to a change-over switch 124 
which also is adapted to receive table of content (TOC) 
information supplied to the switch from an input terminal 

122 via a TOC encoder 125. The TOC information identifies 
various parameters of the disk which are used for accurate 

35 reproduction of the user information recorded thereon; and 
the TOC information also includes data related to the user 
information per se. such as information that is helpful in 
rapidly accessing the user information recorded in particular 
tracks. The structure of the TOC information is described 

40 below. 

Switch 124 selectively couples user data supplied at input 
terminal 121 and encoded TOC data supplied at input 
terminal 122 to an error detection code (EDC) adder 127. As 
will be described. TOC information is recorded on one 

45 portion of the disk and user data is recorded on another 
portion; and switch 124 selects either the TOC information 
or the user data at the appropriate times. As will be described 
below in conjunction with, for example, FIG. 21. the error 
detection code is added at the end of a sector of user data or 

so TOC information; and adder 127 serves to produce the error 
detection code after a sector of data has been received and 
then adds the error detection code to the end of the sector of 
data. In the preferred embodiment, a sector is comprised of 
2048 bits of useful data, plus parity bytes, plus sector header 

55 data, plus a number of "reserved" bytes, plus the EDC code. 
A sector header adder 128 is adapted to add a sector 
header to each sector of user information supplied thereto by 
way of EDC adder 127. As will be described below in 
conjunction with FIG. 10. a sector header includes a syn- 

60 chronizing pattern and information useful to rapidly identify 
access the sector. Such information, particularly in sectors 
containing user data, includes subcode information which is 
coupled to the sector header adder by way of a sector header 
encoder 129, the latter operating to encode subcode infor- 

65 mation supplied thereto by way of input terminal 123. Such 
subcode information is generated by a suitable source and, 
as will be described further below in conjunction with FIG. 
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11. is used to provide helpful identifying and control infor- 
mation related to the user data that is recorded on the disk. 
For example, the subcode information identifies the track 
number in which the sector which contains this subcode 
information is recorded, copyright management information 5 
which determines whether the data reproduced from the 
disk, such as video data, may be copied, application ID 
information which designates the particular user-application 
for the data recorded in the sector, time code data which 
represents time information at which the user data is to 
recorded, and information relating to video pictures that may 
be recorded on the disk, such as the distance, or separation, 
between a video picture recorded in this sector and the 
next-following and the next-preceding video pictures. A 
system controller 110 controls sector header encoder 129 to 15 

make certain that the proper subcode information and other 

sector header information (as shown in FIG. 10) is placed in 
the proper data location for proper recording in a user track. 

User data, including the sector header added thereto by , 
reason of sector header adder 128, is subjected to error 20 ; 
correction encoding carried out by an ECC circuit 132 in 
combination with a memory 131 and a memory control 
section 133. the latter being controlled by system controller 
110. An example of ECC encoding that may be used with the 
present invention, subject to modification so as to be appli- 25 
cable to the data recorded on the optical data, is described in 
U.S. Pat. No. Re. 31.666. In one embodiment of the present 
invention, the ECC encoding produced by circuit 132 is 
convolution coding and is described in greater detail below 
in conjunction with FIG. 17. It is sufficient for an under- 30 
standing of FIG. 1 simply to point out that the ECC encoding 
assembles a frame of data bytes or symbols, referred to as a 
C2 code word formed of. for example, 116 bytes or symbols, 
and generates C2 parity bytes as a function of a respective 
data byte or symbol in a predetermined number of C2 code 35 
words. For examples if the data bytes or symbols in each C2 

code word exhibit the sequence 1. 2 116. a C2 parity 

byte, or symbol, may be produced by combining byte 1 from 
C2 code word C2 l and byte 2 from C2 2 . Another C2 parity 
byte may be produced by combining the third byte of C2 40 
code word C2 3 and the fourth byte of C2 4 . In this manner, 
the C2 parity bytes are generated by a cross-interleave 
technique; and as an example. 12 such C2 parity bytes are 
added to the C2 code word C2 t . even though such C2 parity 
bytes relate to data bytes included in other C2 words. Then, 45 
CI parity bytes are generated for the C2 word (such as C2 t ) 
to which has been added the C2 parity bytes, resulting in 
what is referred herein as a C 1 code word (such as C 1 ^ The 
resultant CI code word, consisting of 116 data bytes, plus 12 
C2 parity bytes, plus 8 CI parity bytes is stored in memory 50 
131. 

The sequential order of the data bytes in the CI code 
words stored in memory 131 is rearranged by, for example, 
delaying the odd bytes so as to form an odd group of data 
bytes and an even group of data bytes. Since each group 55 
consists of only one-half of the data bytes included in the CI 
code word, an odd group of data bytes of one CI code word 
is combined with an even group of data bytes of the 
next-following CI code word, thus forming a disarranged 
order of bytes. This disarranged order improves the burst 60 
error immunity of the ECC encoded data. The disarranged 
order of the ECC-encoded bytes is supplied from memory 
131 to a modulator 140 which, preferably, carries out 8-to-16 
modulation, although 8-to-14 (EFM) modulation could be 
used, if desired. 65 

Memory controller 133 supplies to memory 131 the 
necessary read and write addresses to enable the generation 
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of the C2 parity bytes in cross-interleaved form and also to 
rearrange the sequential order of the data bytes into the 
aforementioned disarranged order. 

In the preferred embodiment of the ECC encoding 

5 technique, a long distance code, also known as the L format, 
is use. The L format results in CI code words that are 
arranged as shown in FIG. 18, described further below. If 
desired, the ECC-encoded data may exhibit a short distance 
code or S format, such as is depicted in FIG. 19, described 

1Q below. Depending upon whether the L format or the S format 
is selected, system controller 110 controls memory control- 
ler 113 such that the read and write operations of memory 
131 permit the data bytes to be ECC encoded in either the 
L format or the S format. 

Modulator 140 serves to converts 8-bit bytes supplied 

15 thereto from memory 131 into 16-bit symbols. Each symbol 
is run length limited (RLL). as will be described. It will be 
appreciated that, by generating 16-bit symbols, the accumu- 
lated digital sum value (DSV). which is a function of the run 
length of the digital signal, that is, the number of consecutive 

20 0s or the number of consecutive Is. is limited to permit the 
DC component which is produced as a function of such 
consecutive 0s or Is. to remain at or close to 0. By 
suppressing the DC. or lower frequency component of the 
digital signal that is recorded, errors that otherwise would be 

25 present when that digital signal is reproduced are mini- 
mized. 

Modulator 140 thus produces a recording signal which is 
coupled to cutting apparatus 150. This apparatus is used to 
make an original disk from which one or more mother disks 

30 may be produced and from which copies may be stamped for 
distribution to end users. That is. such stamped disks con- 
stitute the CD ROMs. 

In one embodiment, the cutting apparatus includes an 
electro-optical modulator 151 which relies upon the 

35 so-called Pockels effect to modulate a light beam that is used 
to "cut" an original disk. This original disk is used by a 
mastering apparatus 160 to produce a master of the original 
disk. The mastering apparatus relies upon conventional 
techniques, such as development and vacuum deposition, to 

40 produce a plurality of mother disks. Such mother disks are 
used in stampers which ejection mold copies that subse- 
quently are packaged and distributed. Blocks 171 and 172 in 
FIG. 1 are intended to represent the injection molding and 
packaging apparatus in manufacturing such disks. The com- 

45 pleted disk is depicted as disk 100. 

The technique used to reproduce the information recorded 
on optical disk 100 now will be described in conjunction 
with the block diagram shown in FIG. 2. Here, the disk is 
optically read by an optical pickup 212 which projects a light 

50 beam, such as a laser beam having the spatial frequency 
l=A/2na, this beam being reflected from the disk and 
detected by a conventional pickup detector. The detector 
converts the reflected light beam to a corresponding elec- 
trical signal which is supplied from pickup 212 to a wave- 

55 form equalizer 213 and thence to a phase locked loop clock 
reproducing circuit 214 and to a demodulator 215. Transi- 
tions in the recovered electrical signal are used to synchro- 
nize the phase locked loop to extract therefrom the clock 
signal which was used to record data on the disk. The 

60 extracted clock is coupled to demodulator 215 which per- 
forms RLL demodulation that is described in greater detail 
below in conjunction with FIG. 31. Suffice it to say that if 
data is recorded on disk 100 as 16-bit symbols, demodulator 
215 demodulates each 16-bit symbol to an 8-bit symbol or 

65 a byte. 

The demodulated data reproduced from disk 100 is sup- 
plied to a ring buffer 217. The clock signal extracted by 



phase locked loop clock reproducing circuit 214 also is 
supplied to the ring buffer to permit the "clocking in" of the 
demodulated to data. The demodulated data also is supplied 
from demodulator 215 to a sector header detector 221 which 
functions to detect and separate the sector header from the 5 
demodulated data. 

Ring buffer 217 is coupled to an error correcting circuit . 
216 which functions to correct errors that may be present in 
the data stored in the ring buffer. For example, when data is 
recorded in the long distance code formed of. for example. io 
CI code words, each comprised of 136 symbols including 
116 symbols representing data (i.e. C2 data). 12 symbols 
representing C2 parity and 8 symbols representing CI parity, 
error correcting circuit 216 first uses the CI parity symbols 
to correct errors that may be present in the CI word. A 15 
correctedX l wprd is rewritten into ring buffer .217; and then _ 
the error correcting circuit uses the C2 parity symbols for 
further error correction. Those data symbols which are 
subjected to further error correction are rewritten into the 
ring buffer as corrected data. Reference is made to afore- 20 
mentioned U.S. Pat. No. RE 31,666 for an example of error 
correction. 

In the event that an error in the sector header is sensed, 
error correcting circuit 216 uses the CI parity symbols to 
correct the sector header, and the corrected sector header is 25 
rewritten into a sector header detector 221. Advantageously, 
the C2 parity symbols need not be used for sector header 
error correction. 

As mentioned above, the input data symbols supplied four 
error correction encoding exhibit a given sequence, but the 30 
error correction encoded symbols are rearranged in a dif- 
ferent sequence for recording. In one arrangement, the odd 
and even symbols are separated and the odd symbols of a CI 
code word are recorded in an odd group while the even 
symbols of that C I code word are recorded in an even group. 35 
Alternatively, odd and even symbols of different CI code 
words may be grouped together for recording. Still further, 
other sequential arrangements may be used to record the 
data. During playback, error correcting circuit 216 and ring 
buffer 217 cooperate to return the recovered data symbols to 40 
their original, given sequence. That is. the data symbols may 
be thought of as being recorded in a disarranged order and 
the combination of the error correcting circuit and ring 
buffer operate to rearrange the order of the symbols in a CI 
code word to its properly arranged sequence. 45 

Error corrected data stored in ring buffer 217 is coupled 
to error detecting circuit 222 which uses the EDC bits added 
to the recorded data by EDC adder 127 (FIG. 1) to detect an 
uncorrectable error. In the event that data cannot be 
corrected. EDC detector 222 provides a suitable indication. 50 
such as an error flag in a particular uncorrectable byte or an 
error flag in an uncorrectable CI code word, and the error 
corrected data, either with or without such error flags, as the 
case may be, is coupled to output terminal 224. 

In addition. TOC information that is recovered from disk 55 
100, after being error corrected by error correcting circuit 
216 and error detected by EDC detector 222, is coupled to 
a TOC memory 223 for use in controlling a data playback 
operation and for permitting rapid access to user data. The 
TOC information stored in memory 223. as well as sector 60 
information separated from the reproduced data by sector 
header detector 221 are coupled to a system controller 230. 
The system controller responds to user-generated instruc- 
tions supplied thereto by a user interface 231 to control disk 
drive 225 so as to access desired tracks and desired sectors 65 
in those tracks, thereby reproducing user data requested by 
the user. For example, the TOC information stored in TOC 
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memory 223 may include data representing the location of 
the beginning of each track: and system controller 230 
responds to a user-generated request to access a particular 
track to control disk drive 225 such that the requested track 

5 is located and accessed. Particular identifying information 
representing the data in the accessed track may be recovered 
and supplied to system controller 230 by sector header 
detector 221 so that rapid, access to such data may be 
achieved. A further description of the TOC information and 

io sector information useful for controlling the disk drive in the 
manner broadly mentioned above is discussed in greater 
detail below. 

It will be appreciated from the ensuing discussion of 
FIGS. 10 and 21 that sector header information that is 

15 recovered from the disk may be error corrected by using the 
CI parity symbols included in the. same CI. code word.as the 
sector header. There is a high probability that any errors that 
may be present in the sector header can be corrected by 
using the CI parity symbols only. Since a CI code word 

20 contains C2 parity symbols that are generated from the data 
symbols included in different CI code words, sector infor- 
mation is quickly detected quickly by not waiting for all of 
the C2 parity symbols to be assembled before correcting the 
sector header. Thus, position information of a sector, which 

25 is included in the sector header as a sector address, is 
detected, thus facilitating rapid access to a desired sector. 
This is to be compared with a conventional CD-ROM 
wherein sector header information is interleaved in several 
CI code words, thus requiring the recovery and error cor- 

30 rection of all of those CI code words before the sector 
header data can be assembled and interpreted. 

FIG. 3 is a schematic representation of the manner in 
which the recording surface of disk 100 is divided into 
separate areas, referred to as the lead-in area, the program 

35 area and the lead-out area. FIG 3 also identifies the lead 
sector addresses of the program area and the lead-out area. 
In the illustrated embodiment, the sectors included in the 
lead-in area exhibit negative sector addresses ending with 
the sector address -1 which, in hexadecimal notation is 

40 OxFFFFFF. The sector address of the first sector in the 
program area is identified as address 0. As indicated, the 
length or duration of the program area is dependent upon the 
amount of data recorded therein and, thus, the address of the 
last sector recorded in the program area is variable. It is 

45 appreciated, therefore, that the first sector address of the 
lead-out area is variable and is dependent upon the length of 
the program area. 

One embodiment of the disk configuration shown broadly 
in FIG. 3 is schematically illustrated in FIG. 4. Here, the 

50 TOC region, which is comprised of one or more TOC tracks, 
is disposed in the lead-in areas and TOC information is 
recorded in sectors identified as -32 to -1. These 32 sectors 
of TOC information occupy a fixed position, such as a single 
TOC track, in the lead-in area. The program area shown in 

55 FIG. 4 is comprised of N tracks, where N is variable. The 
sector address of the first track of the program area is 
identified as address 0; and the total number of tracks 
included in the program area is dependent upon the amount 
of information stored on the disk, and since the number of 

60 sectors included in each track likewise is variable, the sector 
addresses of the lead sectors of tracks 2, 3. ... N are 
variable. Of course, the lead-out area commences after the 
Nth track is recorded. 

In one embodiment, the data recorded on a given disk may 

65 admit of different applications. However, it is preferred that 
all of the data recorded in a respective track admit of the 
same application. 
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FIG. 5 illustrates another disk configuration wherein TOC 
information is recorded in the lead-in area from, for 
example, sector -32 to sector -1. as was the case in FIG. 4. 
and a copy of the TOC information is recorded in the 
program area. In the example shown in FIG. 5. the copy of 
the TOC information is recorded in at least one track whose 
lead sector is. for example, sector number 1024. Since the 
size of the TOC region is fixed at 32 sectors, as will be 
described, the last sector of the copied TOC region is sector 
1055: and the lead sector of the next-following user data 
track is identified as sector 1056. One reason for providing 10 
a copy of the TOC information in the program area is that 
some computer applications do not easily recognize data 
recorded in sectors having negative addresses (such as 
sectors -32 to -1 of the TOC information recorded in the 
lead-in area). 

Still another embodiment of the data configuration 
recorded on the optical disk is illustrated in FIG. 6, wherein 
the TOC region is provided in the program area at sectors 0 
to 31. Here, the recording of TOC information in the 
program area differs from the recording of TOC information 
in the program area of FIG. 5 in that the FIG. 6 arrangement 20 
does not include a copy of the TOC information. 
Nevertheless, since the TOC information is recorded in 
positive sector addresses in FIG. 6, the possibility of mis- 
interpretation due to the difficulty of recognizing negative 
sector addresses by a computer is obviated, 25 

In the embodiments of FIGS. 5 and 6 wherein TOC 
information is recorded in the program area, it is appreciated 
that the TOC region is segregated from data files which are 
particularly relevant to the computer with which the optical 
disk is to be used. FIG. 7 illustrates a still further example 3Q 
of the data configuration recorded on the optical disk and * 
illustrates the TOC region to be located from sector address 
32 to sector address 63. In this arrangement, information 
recorded in sectors 0 to 31 is reserved for computer files that 
are particularly applicable to the computer system with 
which the optical disk is to be used. Thus, in the embodi- 35 
ments of FIGS. 5. 6 and 7 wherein TOC information is 
recorded in the program area, such TOC information is 
segregated from and, thus, does not interfere with file system 
data that may be recorded on the disk. Such file system data 
may occupy several sectors or several tens of sectors; and 40 
since the TOC information is recorded in a fixed number of 
sectors so as to occupy a fixed TOC region, there is no 
interference by the TOC information with such file system 
data. 

As mentioned above, in the preferred embodiment TOC 45 
information is recorded in 32 sectors. Preferably, although 
not necessarily, each sector is comprised of 2048 bytes and 
an example of the TOC information recorded in a TOC 
region is set out in the following Table 1. 



50 



TABLE 1 


Table of Contents Information 




Field Name 


Bytes 


Disc Information 


2048 


Track Information (1-st Track) 


32 


Track Information (2-nd Track) 


32 


Track Information (3-rd Track) 


32 


Track Information (N-th Track) 


32 


Reserved 


63488-32N 


TOTAL 


65536 



55 



60 



From the foregoing table, it is appreciated that the TOC 65 
information includes one sector dedicated to disk 
information, described more particularly with respect to 
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Table 2. and up to 3 1 sectors in which track information (see 
Table 3) is recorded. The TOC region also includes a 
reserved area for the recording of information that may be 
useful in the future. In a practical adaptation of the optical 

5 disk of the present invention, user information may be 
recorded in N tracks where, for example. N=256. The track 
information which is recorded in the TOC region relates to 
the data that is recorded only in a corresponding track, as 
will be described in conjunction with Table 3. 

lQ The data which constitutes the disk information recorded 
in the TOC region is shown in the following Table 2: 

TABLE 2 



Disk Information 



20 



25 



Field Name 


Byte(s) 


HD-CD ID 


8 


Disk Type 


1 


Reserved for Disk Size 


1 


Lead Out Sector Address 


3 


Reserved for Multi Session Parameters 


20 


Reserved for Writable Parameters 


20 


Volume Number 


1 


Total Volume Number 


1 


Catalog Number 


16 


Reserved for Application ID Strings 


8 


Disk Title in EnglisMS0646 


16 


Local Language Country Code 


3 


Length of Disk Title in Local Laii. (=N) 


1 


Disk Title in Local Lang. 


N 


First Track Number 


1 


No. of Track Entry 


1 


Reserved 


1947-N 


TOTAL 


2048 



The fields which identify the disk information are described 
more particularly as follows: 

35 HD-CD ID 

This field, comprised of 8 bytes, contains a character 
string that identifies the data structure recorded on the disk, 
including the data structure which is used to represent TOC 
information, the data structure used to represent track infor- 

40 mation and the data structure of a sector. For example, if the 
character string is "HD-CDOOl". the data structure recorded 
on the disk is of the type illustrated in FIG. 4, the data 
structure used to represent TOC information is as shown in 
Table 1, the data structure used to represent track informa- 

45 tion is as shown in Tables 2 and 3 and the data structure of 
the sectors of. for example, the user data tracks, is as shown 
in Table 4 (to be described). Different data structures may be 
identified by the character string "HD-CD002'\ "HD- 
CD003", etc. The particular character string which is 

50 recorded in this field is detected by the reproducing appa- 
ratus which permits proper interpretation of the played back 
data consistent with the sensed data structure. 
Disk Type 

This 1-byte data identifies the type of disk as, for example. 
55 a read only disk, a write once read many (WORM) disk or 
an erasable disk (such as the writable optical disk known as 
the **MinT disc). 
Reserved For Disk Size 

This 1-byte field is used to identify the size of the optical 
60 disk. For example, a disk diameter of 120 millimeters may 
be identified by a byte whose value is "1". a disk whose 
diameter is 80 millimeters may be identified by a byte whose 
value is "2". and so on. In addition or. alternatively, this field 
may be used to identify the storage capacity of the disk. 
65 Lead Out Sector Address 

This 3-byte field identifies the address of the first sector in 
the lead-out area. 
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Reserved For Multisession and Writable Parameters 

These two-fields, each formed of 20 bytes, store infor- 
mation which is particularly useful for erasable disks or for 
WORM disks and is not further described herein. 
Volume Number 

This i-byte data field is used when several disks consti- 
tute a collection of data for a particular application. For 
example, if the collection includes 2. 3. 4. etc. disks this 
field identifies which one of those disks is the present disk. 
Total Volume Number 10 

This 1-byte field identifies the total number of disks which 
constitute the collection in which the present disk is 

included. 
Catalog Number 

This 16-byte field is used to identify the type of informa- 15 
tion or program that.is. recorded on the disk. Such identifi- 
~ cation constitutes the "catalog number" and is represented as 
Tjpc/EAN/JAN code presently used to identify various 

goods.. xi 
Reserved For Application ED Strings 
This 8-byte field is intended to identify the particular user 
^ application for this disk medium. At present, this field is not 

used. 

y3 Disk Tide In English/IS0646 

This 16-byte field stores the tide of the disk in the English 25 
2 ! language, as represented by the IS0646 standard. Although 

I U the actual tide of the disk may be in another language, its 

HI English translation or a corresponding English identification 

vi of that title is recorded in this field. In other embodiments. 

^ the field may contain a lesser or greater number of bytes so 30 

3? as to accommodate English titles of lesser or greater length. 

Local Language Country Code 

This 3-byte field is intended to identify the actual lan- 
guage of the title of the disk. For example, if the actual title 
of the disk is in Japanese, this field records the local 35 
language country" as Japan. If the title is in French, this field 
records the "local language country" as France. The code 
recorded in this field may exhibit a numerical value corre- 
sponding to a particular country or. alternatively, the field 
rnay be as prescribed by the IS03166 standard. If it is 40 
desired not to utili ze . this fi eld, the character string recorded 
therein may be OxFFFFFF. 
Length of Disk Tide in Local Language 

This 1-byte field identifies the number of bytes that are 
used in the "Disk Title In Local Language" field (to be 45 
described) to represent the title of the disk in the local 
language. If the actual disk tide is not recorded in a language 
other than English, the "Disk Tide In Local Lang^ge" field 
is left blank and the numerical value of this "Length Of Disk 
Title In Local Language" field is 0. 50 
Disk Tide In Local Language 

This N-byte field represents the actual tide of the disk in 
the local language. It is expected that different languages 
will adopt different standards to represent disk tides, and 
such local language standards are expected to be used as the 55 
data recorded in this field. It is appreciated that the number 
of bytes which constitute this field is variable. 
First Track Number 

This 1-byte field identifies the number of the track which 
constitutes the first track that contains user information. For 60 
example, if the TOC information is recorded in a single 
track, and if this single track is identified as track 0 in the 
program area, then the number of the track which constitutes 
the "First Track Number" is 1. 

Number of Track Entries 65 

This 1-byte field identifies the total number of user tracks 
that are recorded. It is appreciated that if this field contains 
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a single byte, a maximum of 256 user data tracks, that is. 
tracks which contain user information, may be recorded. 

The data recorded in the track information fields of the 
TOC data shown in Table 1 now will be described in 
5 conjunction with the following Table 3: 



10 



25 



30 



TABLE 3 

Track Information 
Field Name Byte(s) 



Track Number 1 

ECC Type 1 

Speed Setting 1 

Start SA 3 

15 End SA 3 

Tune Code at Start Point 4 

Playing Tune 4~ 

Mastering Date & Tune 7 

Reserved for Application ID Strings 8 

TOTAL 32 



20 



The information recorded in each of the fields which 
constitute the track information of Table 3 now will be 
described in greater detail. 
Track Number 

This 1-byte field identifies the number of the track rep- 
resented by this track information. Since one byte is used to 
identify the track number, it is appreciated that a maximum 
of 256 user data tracks may be recorded. Of course, a single 
track number is used to identify a respective track, and no 
two tracks on this disk are identified by the same track 
number. Although it is preferred that the successive tracks 
are numbered sequentially, it also is appreciated that, if 
desired, each track may be assigned a random number and 
this random number is identified by the 'Track Number" 
field. 

ECC Type 

This 1-byte data identifies the error correction code which 
is used to encode the user data recorded in this track. For 
4Q example, the ECC type may be either long distance error 
correction code, known as the L format, or short distance 
error correction code, known as the S format. The difference 
between the L format and the S format is described below. 
Speed Setting 

45 This 1-byte data identifies the data transfer rate by which 
data is recovered from this track. For example, if a reference 
data transfer rate is 1.4 Mbps, the "Speed Setting" field may 
exhibit a value representing lx this reference rate or 2x the 
reference rate or 4x the reference rate or 6x the reference 

50 rate. FIG. 8 is a tabular representation of this "Speed 
Setting" field; and it is appreciated that the data transfer rate 
need not be an integral multiple of the reference data transfer 
rate, as represented by the value "FF". The byte value 0 for 
this field, as shown in FIG. 8. represents that real time 

55 read-out of data is not required. It is appreciated that 
computer data, as opposed to, for example, video data, does 
not require real time read-out. Hence, if computer data is 
recorded in the track identified by the 'Track Number" field 
in Table 3. the value of the "Speed Setting" field is set to 0, 

60 Start and End Sector Addresses (SA) 

These 3-byte fields identify the address of the start sector 
of the track identified in the 'Track Number" field and the 
address of the end sector of that track. Since the number of 
sectors included in a track is variable, the start and end sector 

65 addresses of a given track are not fixed. Hence, these fields 
are useful when carrying out a high speed access operation 
of a desired track. 
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Time Code At Start Point 

This 4-byte field identifies a time code for the start sector 
in the track identified by the 'Track Number" field. It will be 
appreciated that if the user information represents video 
data, such video data may be recorded with conventional 5 
time codes and the start sector of the track which contains 
such video data is recorded in this 'Time Code At Start 
Point" field. If time codes are not recorded with the user 
information, this field may be left blank or may be provided 
with no data, such as the character code 0. 10 
Playing Time 

This 4-byte data represents the overall playback time for 
the program information that is recorded in the track iden- 
tified by the 'Track Number" field. For example, if the user 
information in this track is an audio program, the playing 15 
time for this track may be on the order of about 10 minutes. 
If the user information constitutes compressed video data, 
the playing time may be 2 or 3 or even up to 15 minutes. 
Mastering Date and Time 

This 7-byte field identifies the date and time of creation of 2 o 
the master disk from which this optical disk was made. FIG. 
9 is a tabular representation of this field. If desired, this field 
may be replaced by null data represented by character code 
0. 

Reserved For Application ID Strings 25 

This 8-byte field is intended to store information repre- 
sentative of the particular application for which the data 
record in the track identified by the 'Track Number" field is 
to be used. This differs slightly from the "Application ID" 
field in Table 2 because the Table 2 field is intended to 30 
identify the type of application or use intended for the entire 
disk, whereas the "Application ID" field of Table 3 simply 
the identifies the type or use of the data recorded in a 
particular track on that disk. 

Referring now to FIG. 10. there is illustrated a preferred 35 
embodiment of the data structure of a sector of user infor- 
mation. TOC information also is recorded in sectors, and the 
structure of such TOC sector is similar. The following Table 
4 identifies the fields of the sectors shown in FIG. 10: 
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TABLE 4 



Sector Construction 




Field Name 


Byte(s) 


Sector Sync 


4 


CRC 


2 


Subcode 


5 


Pos- in -Cluster 


1 


Address 


3 


Mode 


1 


Sub-Header 


8 


User Data 


2048 


EDC 


4 


Reserved 


12 


TOTAL 


2088 



50 



55 

It is seen that a sector is comprised of a sector header 
which contains 24-bytes arranged as shown in FIG. 10. 
followed by 2,048 bytes of user data. 4-bytes of error 
detection code (EDC) and 12-bytes which are reserved. 
Preferably, a number of sectors constitute a "cluster", and as 60 
one example, a cluster is comprised of 8 sectors or 16 
sectors, as may be determined by the preferred format. 

A more detailed explanation of the different fields which 
constitute the sector shown in FIG. 10 now will be provided. 
Sector Sync 65 

This 4-byte field is formed of a predetermined bit pattern 
which is readily detected and which is unique and distinctive 
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from the data pattern included in any other field of a sector. 
The accurate detection of the sync pattern may be confirmed 
sensing errors which are interpretated from the information 
reproduced from the sector. If a large number of errors are 

5 detected continually, it is safely assumed that the sync 
pattern has not been accurately sensed Alternatively, and 
preferably, the demodulator which is used to convert 16-bit 
symbols to 8-bit bytes (or. more generally, to convert an 
m-bit symbol to an n-bit byte) may include suitable conver- 

10 sion tables which are not operable to convert the sync pattern 
to a byte. The sync pattern is assumed to be present when the 
demodulator is unable to find an n-bit byte which corre- 
sponds to a received m-bit symbol. 
Cyclic Redundancy Code (CRC) 

15 This 2-byte field is derived from the subcode data, the 
cluster. position data and the sector .ad^ 
included in the sector header. Such CRC data is used to 
correct errors that may be present in these fields. 
Subcode 

20 This 5-byte field is described below. 

Cluster Position 
This 1-byte field identifies the particular order in the 

cluster in which this sector is located. For example, if the 

cluster is formed of a 8 sectors, this field identifies the 
25 particular sector as the first, second, third, etc. sector in the 

cluster. 

Address 

This 3-byte field constitutes the unique address for this 
sector. Since the address is represented as 3-bytes. a maxi- 
30 mum of 64K sectors theoretically may be recorded. FIGS. 
4-7 represent the sector addresses of different user data 
tracks. 

Mode and Sub-Header 

These fields are conventionally used in CD-ROMs and the 
35 data represented here is the same as that conventionally used 
in such CD-ROMs. 
User Data 

2,048 bytes of information are recorded in the user data 
field. For example, computer data, compressed video data. 

40 audio data and the like may be recorded. If video data is 
recorded, the MPEG standard may be used to compress that 
data, as described in standard ISO 138 1-1. 
Error Detection Code 
This 4-byte data is cyclic code which is added by EDC 

45 adder 127 (FIG. 1) and is used to enable the detection of an 
uncorrectable error in the sector. 

A detailed discussion of the sub-code field now is pro- 
vided in conjunction with FIGS. 11A-11E. It is appreciated 
that the sub-code field is comprised of two portions: a 1-byte 

50 address portion and a 4-byte data portion. The value of the 
address portion serves to identify the type of data that is 
recorded in the data portion. For example, and as shown in 
FIG. 11A. if the value of the address portion is 0, null or zero 
data is recorded in the data portion. 

55 If the value of the address portion is 1. as shown in FIG. 
11B. the data portion is provided with the following 1-byte 
information: 
Track Number 

This data identifies the number of the track in which the 

60 sector containing this sub-code is recorded. 
Copyrighted 

This byte exhibits the structure shown in FIG. 12 wherein 
a "1" bit represents that copying of the associated user data 
is prohibited and a "0" bit indicates that copying of the 
65 associated data is permitted. The bit positions of the copy- 
right byte identify the type of user data for which copying is 
selectively prohibited or permitted. As shown in FIG. 12. the 
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identified user data is analog video data, analog audio data, 
digital video data, digital audio data, and the like. For 
example, if the user data in this sector is digital video data 
and if copying of that digital video data is prohibited, the 
copyright byte may appear as "00 100000". 5 
Application ID 

This indicates the particular application intended for the 
user data that is recorded in this sector. Examples of typical 
applications are shown in FIG. 13 as computer text, video, 
video/audio, etc. If no data is recorded in this sector, the 10 
application ID byte may be represented as the character 0. 
ECC T>pe 

This data indicates whether the user data is ECC encoded 
in. for example, the L format or the S format, as shown in 
FIG. 16. Other types of ECC codes may be represented by 15 
other . values of this. ECC. type.. byte. _ ._. „ 

If the value of the sub-code address is 2. as represented in 
FIG. 11C. the data portion represents time code. That is, if 
the user data recorded in this sector is variable over time, as 
would be the case if such data is video data, the time code 20 
data recorded in the sub-code field represents time informa- 
tion at which the user data is recorded. An example of such 
time code data is represented in FIG: 14. It is appreciated 
that 2-digit BCD bits are used to represent the hour, minute, 
second and frame at which the user data in this sector is 25 
recorded. 

If the value of the address portion is 3. as depicted in FIG. 
11D, the data portion of the sub-code field represents the 
distance from the sector in which this sub-code field is 
recorded to the first sector in which an immediately preced- 30 
ing I compressed video picture is recorded; and also the 
distance from this sector to the first sector in which the 
next-following I compressed video picture is recorded. 
Those of ordinary skill in the art will recognize that video 
data, when compressed in accordance with the MPEG 35 
standard, may constitute an intraframe encoded video 
picture, typically known as an I picture, a predictive coded 
video picture, typically known as a P picture, and a 
bi-directionally predictive coded video picture, typically 
known as a B picture. The data portion of the sub-code field 40 
whose address portion has the value of 3 thus indicates the 
distances between this sector and the beginning of the 
next-preceding and next-following I pictures. 

If the value of the address portion is 4. as shown in FIG. 
HE. the data portion includes 1-byte picture type, indicating 45 
whether the video picture that is recorded in this sector is an 
L P, or B picture (see FIG. 15). and 2-byte temporal 
reference data which indicates the location in the original 
picture display sequence of the particular picture that is 
recorded in this sector. This temporal reference data is 50 
helpful during a playback operation because, as those of 
ordinary skill in the art recognize, the location of com- 
pressed B-picture data in the MPEG code sequence may be 
quite different from the actual location of that picture when 
the B-picture ultimately is displayed. 55 

The ECC format which preferably is used with the present 
invention is the L format. A schematic representation of an 
encoded "data frame" is depicted in FIG. 17. The ECC 
*frame" is referred to herein as a CI code word and this 
word, when recorded, consists of a sync pattern followed by 60 
136 data symbols. The term "symbol" is used rather than 
"byte" because, as will be described, the recorded "symbol" 
consists of 16 bits (known as channel bits), whereas a byte 
typically is understood to consist of only 8 bits: It is 
appreciated, however, that the CI code word, prior to 65 
conversion from 8 -bit bytes to 16-bit symbols, that is. prior 
to modulation of the CI code word, nevertheless consists of 
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the construction shown in FIG. 17. wherein it will be 
understood that the illustrated symbols are, in fact, bytes. 

The manner in which the CI code word structure is 
generated now will be briefly described. 116 data bytes, or 

5 symbols, known as a C2 word, are supplied to. for example, 
the ECC encoder formed of memory 131 and ECC circuit 
132 of FIG. 1. A C2 hold section is added to the C2 word, 
preferably by being inserted between two groups of 58 
symbols, and a CI hold section is added to the end of the 

to resultant 128 symbols. A hold section merely reserves a 
location in the data stream in which parity data subsequently 
is inserted. Thus, a preliminary CI word may be thought of 
as being formed of a group of 58 data symbols followed by 
a C2 hold section followed by a group of 58 data symbols 

15 followed by a CI hold section. Then. C2 parity symbols are 

generated by, for example, .modulo^^additiojaL^to 



one data symbol in one preliminary CI word is modulo-2 
combined with a data symbol included in the next (or 
second) preliminary CI word If desired, further combina- 
20 tions may be effected with a data symbol included in the 
third-following preliminary CI word, and so on. to produce 
one C2 parity symbol. The next C2 parity symbol is pro- 
duced by a similar combination of the next data symbol in 
this first preliminary CI word with respective data symbols 
25 in the next -following prelirninary CI words. In this manner, 
_ C2 parity symbols are generated by combining a predeter- 

l y mined number of data symbols of the same predetermined 

rd number of successive preliminary CI words. That is. if the 

K | C2 parity symbol is produced by modulo-2 combining two 

30 data words, then one data word of the first preliminary CI 
5f word is modulo-2 combined with one data symbol in the 

CP next symbol position of the next-following preliminary CI 

E word. If the C2 parity symbol is produced by combining 

three data symbols, then one data symbol in successive 
r~ H 35 symbol positions from each of three successive preliminary 

CI words are combined to produce the C2 parity symbol. 
O And if the C2 parity symbol is generated by combining four 

%j data symbols, than one data symbol in successive symbol 

positions from each of four succes sive preliminary C 1 words 
r? 40 are combined. 

^ As a preferred aspect of this ECC encoding, the data 

symbols which are combined occupy successive positions in 
the respective preliminary CI words. That is, if the data 
symbol in the first preliminary CI word is the nth data 

45 symbol, the data symbol in the second preliminary CI word 
is the (nth+l)th data symbol, the data symbol in the third 
preliminary CI word is the (n+2)th data symbol, and so on. 

When 12 C2 parity symbols are generated in the manner 
just described, those 12 C2 parity symbols are inserted into 

50 the C2 hold section of this first preliminary CI word, thus 
forming a precursory CI word. Then, 8 CI parity symbols 
are generated by conventional parity symbol generation in 
response to the data and parity symbols included in this 
precursory CI word. The generated CI parity symbols are 
,55 inserted into the CI hold section thus forming the CI code 
word. 

In the CI code word shown in FIG. 17. the C2 parity 
symbols are inserted between two groups of data symbols. 
Alternatively, the C2 parity symbols may be located at the 

60 end of the 116 data symbols, that is. at the end of the C2 
word. A preestablished number of CI code words having the 
structure shown in FIG. 17 constitute the long distance error 
correction encoded data. That is. a preestablished number of 
the CI code words are used as the L format ECC encoded 

65 data having the structure shown in FIG. 18. As illustrated. 
128 Ci code words are used, such that i=0. 1 ... 127. Each 
CI code word is comprised of a sync code, or pattern. 
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followed by 136 symbols S Q . S x S y . . . S J35 . wherein j=0. 

1 . . . 135. The circles shown in FIG. 18 represent the manner 
in which the C2 parity symbols are generated. As has been 
described above, the C2 parity symbols are generated for the 
C1 G code word in response to the data symbols included in 5 

code words C 1 0 , C 1 x CI,- where r represents the number 

of data symbols and that are combined to generate the parity 
symbol. From FIGS. 17 and 18. it is seen that symbols 
S 0 -S 127 constitute data and C2 parity symbols, and symbols 
S 12 8-S 135 constitute CI parity symbols. It will be appreci- 10 
ated that, since twelve C2 parity symbols are recorded in a 
CI code word, up to twelve data symbols can be corrected. 
Since these twelve data symbols are included in twelve 
successive CI code words, a burst error of twelve CI code 
words can be corrected, which amounts to a correctable error 15 

of .12x116=1.632 symbols.^... 

An example of the S format ECC encoding is schemati- 
cally illustrated in FIG. 19. In the S format, the twelve C2 
parity symbols are divided into two groups of six C2 parity 
symbols each, with one group of six C2 parity symbols 20 
being added to 58 data symbols and the other group of six 
C2 parity symbols being added to the next 58 data symbols. 
Thus, rather than generating the C2 parity symbols from data 
symbols included in 128 CI code words, the C2 parity 
symbols in the S format are generated from successive data 25 
symbols included in 64 CI code words having the schematic 
representation shown in FIG. 19. Whereas the L format 
permits the use of C2 parity symbols to correct errors in 
twelve CI code words, the S format supports C2 parity 
correction of up to six CI code words. Hence, the S format 30 
permits the correction of a burst error of 6x136=816 sym- 
bols. 

When compared to the ECC format used in. for example. 
CD-ROMs of type that have been proposed heretofore, the 
use of the L format or S format in accordance with the 35 
present invention permits a reduction in redundancy from 
about 25% of prior art CD-ROMs to about 15% in the 
present invention. 

A sector formed of ECC encoded data in the L format or 
the S format is shown in FIG. 21 wherein the sector includes 40 
a sector header formed of 24 symbols and also is comprised 
of eighteen CI code words, each CI code word having the 
construction shown in FIG. 17. The last CI code word 
included in the sector includes four error detection code 
symbols and twelve symbols that are reserved for future use. 45 
The sector header exhibits the structure shown in FIG. 10. 
Nevertheless, errors that may be present in the sector header 
can be corrected generally by using only the CI parity 
symbols which are generated for that CI code word. 

As an aspect of this invention, the sequence of the 50 
symbols included in a CI code word as recorded in a track 
differs from the sequence of the symbols that are supplied 
for recording. That is,- and with reference to FIG. 1. the 
sequence of the symbols supplied to modulator 140 differs 
from the sequence of symbols supplied to switch 124. By 55 
recording the data symbols in what is referred to herein as 
a disarranged order, the possibility is reduced that a burst 
error will destroy the data to the extent that, when 
reproduced, the data will not be interpretable. In particular, 
if the data represents video information, the recording of the 60 
data symbols in disarranged order enhances the possibility 
that accurate video pictures nevertheless can be recovered 
even in the presence of the burst error. FIG. 20 is a schematic 
representation of the manner in which the data symbols are 
disarranged for recording. 65 

Let it be assumed that data symbols are recorded on the 
disk in the order D k and let it be further assumed that each 
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CI code word is formed of m symbols, with n of those 
symbols constituting a C2 code word (i.e. 116 data symbols 
and 12 C2 parity symbols) and m-n of those symbols 
constituting the CI parity symbols. The relationship among 
5 i. j* k. m and n for recording thus is: 

k=mxi+2xj-m. wljen y'On/2 
k=mxi+2xj-{m-l) when j=m/2 

If the data symbols appear on the disk in the recorded 
10 sequence D 0 , D t . D 2 - . . such data symbols are grouped into 
an odd group followed by an even group. For example, and 
assuming 136 symbols, data symbols D 0 -D 67 constitute an 
odd group of odd numbered data symbols and data symbols 
D 6S -D U5 constitute an even group of even data symbols. It 
15 will be understood that "odd" and "even" refer to the 
original .sequence in . which those data symbols had been 
presented for recording. In the foregoing equations, i is the 
sequential order in which the CI code words are presented 
for recording, j is the sequential order of the m symbols in 
20 each C 1 code word presented for recording and k is the order 
in which the m symbols are recorded on the disk. That is, 
DftD k . 

When the CI code words having data symbols in the 
sequence D 0 . D x D 135 are played back from the disk, the 

25 data symbols stored in ring buffer 217 of FIG. 2 are 
rearranged to the sequence illustrated in FIG. 20. This 
sequence of FIG. 20 is referred to as the arranged sequence 
and is formed of sequential alternating odd and even data 
symbols which is the same sequence as the data symbols 

30 originally presented to switch 124 of FIG. 1 for recording. 
It will be appreciated that the data symbols which are 
included in the recorded C 1 L code word in fact belong in part 
to Cl 0 code word and the CI x code word. That is, if the Cl x 
recorded code word is formed of symbols D 0 . D x . ... D 135 . 

35 the reproduced CI 0 code word includes symbols 
D 3 . . . . D 133 . D 135 and the reproduced Cl L code word 
includes symbols D 0 , D 2 . . . . D 132 . D 134 . The sequential 
storage positions in ring buffer 217 of FIG. 2 of the symbols 
D k that are reproduced from the disk may be expressed as 

40 follows: 

r={^mH*mod2Hl 
/=(m^)x(*mod2>f<Amodmy2 

where i is the sequential order of the CI code words that are 

45 read out of the ring buffer, j is the sequential order of the 
sequence of the m symbols in each CI code word that is read 
out of the ring buffer and k is the disarranged order in which 
the m symbols are recorded on the disk. 

Although the present invention preferably records data in 

50 the L format of ECC encoding, the teachings herein may be 
employed with S format ECC encoding. Discrimination 
between the L format and S format may be made by sensing 
the ECC byte in the track information field of the TOC data, 
such as the ECC byte shown in Table 3. or by sensing the 

55 ECC byte included in the subcode field shown in FIG. 11B, 
wherein the ECC byte of the subcode field may have the 
structure shown in FIG. 16. Another technique that can be 
used for ECC format discrimination contemplates using one 
type of sector sync patter when L format ECC encoding is 

60 used and another type of sector sync pattern when S format 
ECC encoding is used. Thus, not only is sector synchroni- 
zation detected but. at the same time, the type of ECC format 
is sensed. 

Yet another technique for discriminating between L for- 
65 mat and S format ECC encoding employs the addition of a 
discrimination bit immediately following the sector sync 
pattern. 
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Still another technique for discriminating between the L 
and S ECC formats is based upon the ability of the ECC 
correcting circuit 216 of FIG. 2 to operate satisfactorily. For 
example, if error correction assumes that the ECC encoded 
data is in the L format and error correction is not possible. 5 
it is highly likely that the data actually is in the S format. 
Conversely, if error correction assumes that the ECC 
encoded data is in the S format but error correction is not 
possible., it is highly likely that the data had been encoded in 
the L format. Thus, discrimination between the formats is 10 
dependent upon the success or failure of error correction. 

The ECC encoded data, whether in the L format or the S 
format, constitute convolution codes. A group of CI code 
words may be thought of as a block and such CI code words 
may be block coded in the manner shown schematically in 15 
._nG,22^Here ? .in addition to L format. ECC encoding, the CI 
code words are block coded as will now be briefly described. 
Let it be assumed that the data symbols in a preliminary CI 
word constitute a C2 word (as described above). Let it be 
assumed that the C2 words are presented in the sequence 20 
C2 A , C2 2 . C2 3 . etc. In FIG. 22. the symbols represented by 
an open circle are data symbols included in the C2q word, 
the symbols represented by a filled-in circle are data sym- 
bols included in the C2 16 word, the symbols represented by 
a triangle are data symbols included in the C2 17 word, the 25 
symbols represented by a square are data symbols included 
in the C2 18 word, and the symbols represented by an X are 
data symbols included in the C2 i9 word. Since a block code 
consists of 144 CI code words, but each CI code word 
includes only 128 data symbols (including C2 parity 30 
symbols) it follows that one data symbol in the Cl 17 code 
word cannot be included in the illustrated block and is 
expected to be included in the next-following block. 
However, block coding requires all of the data symbols in a 
block of code words C 1 0 -C1 143 to remain in that block and. 35 
therefore, the last data symbol of the Cl 17 code word is 
folded back" into this block as the last data symbol of the 
Cl 0 code word. Similarly, the last two data symbols of the 
Cl 8 word are expected to fall within the next-following 
block, but because of block coding, these two symbols. 40 
identified as data symbols 126 and 127, are folded back into 
the C1 Q and Cl x code words, respectively. Stated generally, 
those data symbols of a C2 word which otherwise would be 
included in the next-following block are folded back to the 
beginning of the illustrated block such that each CI code 45 
word included in a block of 144 CI code words includes 
interleaved data symbols from 128 of the 144 CI code 
words, as shown. 

Each block consists of 8 sectors, whereby a block includes 
more than 16K bytes. Error correction can be carried out on 50 
a block-by-block basis. 

FIG. 23 is a schematic representation of the block coding 
of S format ECC encoded data. The same principle that is 
used for the block coding of L format ECC encoded data, as 
discussed in conjunction with FIG. 22. is applicable to the 55 
block coding of S format ECC encoded data. Here, however, 
each block consists of 4 sectors; and as a result, each block 
is comprised of more than 8K bytes. 

The modulation technique used to modulate the CI code 
words for recording on disc 100 (e.g.. the modulation 60 
technique used by modulator 140 of FIG. 1) now will be 
described. 

One type of modulation is 8-to-14 modulation (EFM) 
which is used as the standard in compact discs, and one 
example of such EFM processing is described in Japanese 65 
patent application 6-2655. In conventional EFM. an 8-bit 
byte is converted into a 14-bit symbol (the bits of the 



symbols are known as "channel" bits because they are 
supplied to the recording channel) and successive symbols 
are separated by margin bits. Heretofore three margin bits 
were used, and these three bits were selected to assure that 
5 the Digital Sum Value (DSV) accumulated from successive 
symbols is reduced. EFM is a run length limited (RLL) code 
and. preferably, the shortest run length permitted in EFM 
consists of two consecutive zeros which are spaced between 
is. and the longest run length is limited to 10, wherein 10 
consecutive zeros may be present between is. 

If two margin bits are used rather than 3. the possible 
combinations of such margin bits are: 00. 01, 10 and 11. In 
EFM, a margin bit state 11 is prohibited. Hence, only three 
different combinations of margin bits can be used to link (or 
separate) successive symbols: 00. 01 and 10. But. depending 
15 upon the bit stream of one or the other symbols which are 
linked by the margin bits, one or. more of these possible 
states may be precluded because, to use the precluded state 
may result in an undesirable DSV. 

FIG. 24 is a schematic representation of a "string" of data 

20 symbols separated by margin bits. Each data symbol is 
comprised of 14 channel bits and the margin bits are 
comprised of 2 channel bits. Thus, margin bits M A separate 
data symbols D x and D 2 ; margin bits M 2 separate data 
symbols D 2 and D 3 ; margin bits M 3 separate data symbols 

25 D 3 and D 4 . and so on. with margin bits M m separating data 
symbols D m and D m+i . Nevertheless, assuming that the 14 
channel bits included in a data symbol are provided in 14 
successive bit cells and further assuming that the margin bits 
are included in 2 successive bit cells, successive data tran- 

30 sitions in the string of channel bits depicted in FIG. 24 are 
separated by no less than 2 data bit cells and by no more than 
10 data bit cells. 

A string of data symbols may include parity symbols, and 
FIG. 27 illustrates a frame of such symbols beginning with 

35 a sync pattern of 24 bit cells, followed by 12 data symbols 
(shown as 14-bit symbols separated by 2 channel bits), 
followed by 4 parity symbols, followed by 12 data symbols 
and ending with 4 parity symbols. The sync pattern is 
illustrated as a high signal level extending for 11 bit cells 

40 followed by a low signal level extending for 11 bit cells, 
followed by a high signal level extending for 2 bit cells. The 
inverse of this pattern can be used. FIG. 27 also depicts the 
two-bit margin bits which separate successive data symbols; 
and as mentioned above, in some instances, certain ones of 

45 the three permitted combinations of margin bits cannot be 
used. FIG. 28 schematically represents the conditions under 
which the margin bit combination 00 or the margin bit 
combination 01 or the margin bit combination 10 cannot be 
used. As will described, a signal known as the inhibit margin 

50 bit signal M identifies the margin bit combination which 
cannot be used. For example, when M irt/t =00. the margin bit 
combination 00 cannot be used. Similarly, when M^Ol, 
the margin bit combination 01 cannot be used. And when 
M lrt/ =10, the margin bit combination 10 cannot be used. 

55 Let it be assumed that margin bits separate data symbols 
D 1 and D 3 . Let it be further assumed that the number of 
consecutive zeros at the leading end of data symbol D 2 is 
represented as A and the number of zeros at the terminating 
end of data symbol D x is B. If A+B is equal to or exceeds 

60 8 successive zeros (A+B ^8) then the margin bit combina- 
tion 00 is inhibited (M^^OO). 

If the most significant bit CI of data symbol D 2 is "1" 
(A=0) or if the next most significant bit C2 is "1" (A=l) or 
if the least significant bit C14 of data symbol Dj is "1". the 

65 margin bit combination 01 is inhibited (M infc =01). 

If the least significant bit C14 of data symbol D l is "1" 
(B=0) or if the next least significant bit C13 is "1" (B=l), or 
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if the most significant bit CI of data symbol D L is "1". the 
margin bit combination 10 is inhibited (M (/I ,=10). 

The foregoing 3 conditions are not mutually exclusive; 
and from FTC 28 it is seen that conditions may exist which 
preclude the margin bit combinations 01 and 10 (both 5 
margin bit conditions are precluded if the most significant bit 
CI of data symbol D 2 is "1 M or if the least significant bit C14 
of data symbol D t is "1"). The number of inhibit margin bit 
combinations is represented as NI. If NI=0. all three margin 
bit combinations may be used. If NI=1. one of the three 10 
margin bit patterns is precluded and the other two may be 
used. If NI=2. two of the margin bit patterns are precluded 
but the third is permitted It will be appreciated that NI never 
is three. 

Turning now to FIG. 25. there is illustrated a flow chart 15 
which represents the manner in which a margin bit combi- 
nation is selected for insertion by a margin bit generator 
between two data symbols. At step SI. the inhibited margin 
bit combinations are determined for each set of margin bits 
M A , M 2 - . . M m and the number of inhibited margin bit 20 
combinations NI A , NI 2 . . . . likewise is determined. It 
will be appreciated that M (nfc and NI for each set of margin 
bits to be inserted between data symbols may be determined 
from the conditions depicted in FIG. 28. 

The flow chart then advances to inquiry S2 which deter- 25 
mines if the number of inhibited combinations for the 
margin bit pattern M A is equal to 2. If so. the flow chart 
advances to step S3 and only a single margin bit combina- 
tion can be selected. For example, if the most significant bit 
of data symbol D 2 is "1". NI / =2 and M inh =0L 10. Step S3 30 
thus permits only margin bit combinations 00 to be selected 
as the margin bit pattern M L . 

However, if inquiry S2 is answered in the negative, then 
two or three different margin bit combinations can be 
selected. The flow chart advances to step S4 where the 35 
inhibited margin bit combination Minn for the n-th margin 
bit pattern (n72) is determined. But, if the number of 
inhibited combinations for the second margin bit pattern is 
2. that is. if NI 2 =2, then the n-th margin bit pattern is 
construed as the (m+l)th margin bit pattern. That is, if 40 
NI 2 =2. only one margin bit combination can be selected for 
the remaining margin bit patterns M„. The flow chart then 
advances to step S5 wherein data symbol D 2 is linked to data 
symbol D 3 which is linked to data symbol D 4 . . . to data 
symbol D rt by the respective margin bit combinations which 45 
are not inhibited. 

Thereafter, in step S6, since the margin bit patterns up to 
M rt have been selected, and since the data symbols up to D n 
are known, the accumulated DSV up to D n is calculated. The 
DSV determined for this data symbol simply is added to the 50 
DSV which has been accumulated from previous data sym- 
bols. Then, in step S7, the margin bit pattern M x is selected 
as the particular margin bit combination which minimizes 
the DSV that is projected to be accumulated up to data 
symbol D rt . 55 

It will be appreciated that steps S4-S7 rely upon a 
projected DSV; and although the margin bit pattern under 
consideration is margin pattern M x . the technique for select- 
ing the appropriate margin bit combination for pattern M t as 
based upon look ahead data symbols D 2 , D 3 . . . . D„. FIG. 60 
29 is a graphical representation of the manner in which the 
projected DSV is accumulated based upon "look ahead" data 
symbols. For simplification, it is assumed that m=3, that data 
symbols D x . D 2 and D 3 are known, that the accumulated 
DSV up to data symbol D x is known and that margin bit 65 
pattern M t is to be selected. FIG. 29A represents the 14-bit 
data symbol, wherein a "1" is represented by a transition and 
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a "0" is represented by no transition in the digital signal. The 
data symbols shown in FIG. 29 A are the same data signals 
used in FIGS. 29B and 29C. FIG. 29A represents the margin 
bit pattern M x as the combination 10; FIG. 29B represents 

5 the margin bit pattern M x as the combination 01 and FIG. 
29C represents the margin bit pattern M x as the combination 
00. It is assumed that NI x =0. meaning that there are no 
inhibited margin bit combinations for margin bit pattern M. 
It is further assumed that the least significant bit of a data 

10 symbol is represented as "CWLL" and CWLL=0 in each of 
data symbols D x , D 2 and D v Furthermore, based upon the 
most significant bit of data symbol D 3 , margin bit combi- 
nations 01 and 10 are inhibited (see FIG. 28) and NI 2 =2. 
Finally, based upon the bit stream of the trailing end of data 

15 symbol D 3 and the bit stream at the leading end of data 
symbol Q 4 . margin bit combin ation 00 i s inhib ited for M 3 
(see FIG. 28) and NI 3 =L 

FIG. 29D illustrates the accumulated DSV that is obtained 
up to the end of data symbol D 3 if M x =0. if M x =01 and if 

20 M x =00. In particular, curve a of FIG. 29D illustrates the 
accumulated DSV when M x =10; curve b represents the 
accumulated DSV when M x =01; and curve c represents the 
accumulated DSV when M x =00. It is seen that at the end of 
data symbol D 2 , DSV=3 if M x =10; DSV=1 if M x =01; and 

25 DSV=-5 if M x =00. Thus, to minimize the accumulated 
DSV, the margin bit combination 01 should be selected for 
margin bit pattern M x . But, if the margin bit combination 01 
is selected the accumulated DSV at the end of data symbol 
D 3 is seen to be DSV=-5. On the other hand, if the margin 

30 bit combination 00 had been selected for the margin bit 
pattern M x . the accumulated DSV at the end of data symbol 
D 3 is DSV=1. It is appreciated then, that if the projected 
DSV is examined, the particular margin bit combination that 
is selected for margin bit pattern M x differs from the margin 

35 bit combination that would be selected if the projected DSV 
is not examined. 

FIG. 26 is a block diagram of margin bit selection 
apparatus in which the margin bit combination for margin bit 
pattern M x is determined by looking ahead by up to m data 

40 symbols, where m=4. Thus, the accumulated DSV up to the 
end of data symbol D 5 is calculated. Input terminal 10 in 
FIG. 26 is supplied with 32 successive bytes that have been 
ECC encoded, and these bytes are used to read out 14-bit 
symbols from a conversion table 11 stored as a ROM. 

45 Successive 14-bit symbols are coupled to an adder 13 which 
adds a pseudo frame sync signal to the successive data 
symbols, the pseudo frame sync signal S 1 ^ 
("1XXXXXXXXXXX10") being added to the leading por- 
tion of each sync frame. The pseudo frame sync signal 

50 serves to "reserve" a location in which the actual frame sync 
pattern is inserted, as will be described. 

Successive data symbols are coupled to registers 14-17 
wherein each data symbol is stored. Thus, register 17 stores 
data symbol D x , register 16 stores data symbol D 2 , register 

55 15 stores data symbol D 3 , register 14 stores data symbol D 4 
and adder 13 now supplies data symbol D 5 to the input of 
register 14. Data symbols D 4 and D 5 are coupled to dis- 
criminator 30 which examines these data symbols to deter- 
mine if any of the bit patterns therein correspond to those 

60 shown in FIG. 28. Depending upon the sensed bit patterns, 
discriminator 30 generates the inhibit margin bit signal M irtA 
which precludes certain margin bit combinations from mar- 
gin bit pattern M 4 . The inhibit margin bit signal produced by 
the discriminator is comprised of 3 bits and is identified as 

65 the margin bit inhibit signal S inM - A "1" in the first bit 
position of S inh4 inhibits the margin bit combination 10. a 
"I" in the second bit position of S inh4 inhibits the margin bit 
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combination 01 and a "1" in the third bit position of S htM 
inhibits the margin bit combination 00. As an example, if 
only the margin bit combination 00 is a permitted margin bit 
pattern, margin bit inhibit signal S,, l/i4 is represented as 
"110". 5 

The output of register 17 is coupled to a frame sync 
converter 18 which converts the 14-bit pseudo frame sync 
signal S^to a 24-bit frame sync signal Sf.This 24-bit frame 
sync signal Sf is coupled to parallel-to-serial register 19. 
Those data symbols D A . D 2 , . . . which are supplied succes- 10 
sively to frame sync converter 18 are not modified thereby 
and are supplied as is. that is. in their 14-bit configuration, 
to the parallel-to-serial register. Register 19 converts those 
bits which are supplied thereto in parallel to serial output 
form. In addition, after a 14-bit data symbol is serially read 15 
out of .the. register. , a 2-bit margin pattern produced by a 
margin bit generator 50 is serially read out of the register. 
Parallel -to- serial register 19 is clocked with a channel bit 
clock having a frequency of 24.4314 MHz such that the 
serial bit output rate of register 19 is 24.4314 Mbps. These 20 
serial bits are modulated by an NRZI modulator 20 and 
coupled to an output 21 for recording. 

The modulated NRZI serial bits also are fed back to a 
DSV integrator 40 which integrates the DC component of 
such serial bits. The DSV integrator thus accumulates the 25 
DSV of the data symbols and margin bit patterns. 

Margin bit generator 50 functions in accordance with the 
flow chart shown in FIG. 25 to effect the operation illus- 
trated by the waveforms of FIGS. 29A-29D. It is 
appreciated, then, that the margin bit generator 50 may be a 30 
digital signal processor, an arithmetic logic unit or a micro- 
processor programmed in accordance with the flow chart of 
FIG. 25. Thus, the appropriate margin bit combination is 
selected in order to minimize the accumulated DSV will 
obtain as a result of m subsequent data symbols. 35 

The foregoing has described an EFM technique in which 
a margin bit pattern is inserted between successive 14-bit 
data symbols. As a result, each 8-bit byte is converted into 
a 14-bit data symbol plus a 2-bit margin pattern. A preferred 
embodiment of an 8-to-16 modulator which eliminates the 40 
generation of margin bit patterns, which rninimizes the 
accumulated DSV and which is constrained to run length 
limited (2. 10) code now will be described. Referring to FIG. 
30. a plurality of fundamental conversion tables are 
provided, for example, four conversion tables T 2 , T 3 and 45 ; 
T 4 . Each fundamental table is comprised of two separate 
tables, identified by the subscripts a and b. one of which 
converts an 8-bit byte into a 16-bit symbol having positive 
DSV and the other converting the same 8-bit byte into a 
16-bit symbol having negative DSV. 50 

The tables are categorized as follows: if the last bit of the 
immediately preceding 16-bit symbol ends as a "1" or if the 
last two bits of that 16-bit symbol end as "10", the next 
16-bit symbol is selected from table T lfl or table T lfr , 
depending upon whether it is desirable that this next selected 55 
16-bit symbol exhibit a positive DSV (thus calling for table 
T la ) or a negative DSV (thus calling for table T lb ). 

If the immediately preceding 16-bit symbol ends with 
two. three or four successive 0s. the next-following 16-bit 
symbol is selected from either table T 2 (that is, from either 60 
table T^ or table T^) or from table T 3 (that is, from table 
T 3o or table T 36 ). 

If the immediately preceding 16-bit symbol ends with six, 
seven or eight successive 0s. the next-following 16-bit 
symbol is selected from table T 4 . 65 

The first 16-bit symbol that is generated immediately 
following a frame sync pattern is selected from table T t . 
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The 16-bit symbols produced from tables T 2 andT 3 differ 
from each other in the following important respects: all 
16-bit symbols read from table T 2 include a "0" as the first 
bit and a "0" as the thirteenth bit. 
5 All 16-bit symbols read from table T 3 include a "1" as the 
first or thirteenth bit or a "1" as both the first and thirteenth 
bit. 

In the S-to-16 conversion scheme used with the present 
invention, it is possible that the very same 16-bit symbol 
10 may be generated in response to two different 8-bit bytes. 
However, when the 16-bit symbol representative of one of 
these bytes is produced, the next-following 16-bit symbol is 
produced from table T 2 ; whereas when the 16-bit symbol 
representative of the other byte is produced, the next- 
15 following 16-bit symbol is produced from table T v It is 
appreciated that, by recognizingJhej&M^ 
next-following 16-bit symbol is produced, discrimination 
between the two bytes which, nevertheless, are converted 
into the same 16-bit symbol may be readily achieved. 
20 For example, let it be assumed that an 8-bit byte having 
the value 10 and an 8-bit byte having the value 20 both are 
converted to the same 16-bit symbol 0010000100100100 
from table T\. But. when this 16-bit symbol represents the 
byte having the value 10. the next-following 16-bit symbol 
25 is produced from table T 2 , whereas when the aforenoted 
16-bit symbol represents the byte having the value 20, the 
next-following 16-bit symbol is produced from table T 3 . 
When the symbol 0010000100100100 is demodulated, it 
cannot be determined immediately if this symbol represents 
30 the byte having the value 10 or the byte having the value 20. 
But when the next-following 16-bit symbol is examined, it 
is concluded that the preceding symbol 0010000100100100 
represents the byte 10 if the next-following symbol is from 
table 1\, and represents the byte having the value 20 if the 
35 next-following symbol is from table T v To determine 
whether the next-following 16-bit symbol is from table T 2 or 
table T 3 . the demodulator merely needs to examine the first 
and thirteenth bits of the next-following symbol, as dis- 
cussed above. 

40 Table T a (for example, table T la ) includes 16-bit symbols 
having a DSV which increases in the positive direction. 
Conversely, the 16-bit symbols which are stored in table T b 
have a DSV which increases in the negative direction. As an 
example, if the value of an 8-bit byte is less than 64. this byte 
45 is converted into a 16-bit symbol having a relatively large 
DSV. Conversely, if the value of the 8-bit byte is 64 or more, 
this byte is converted into a 16-bit symbol having a small 
DSV. Those 16-bit symbols which are stored in table T a have 
positive DSV and those 16-bit symbols which are stored in 
50 table T b have negative DSV. Thus, an input byte is converted 
into a 16-bit symbol having positive or negative DSV. 
depending upon which table is selected for conversion, and 
the value of the DSV is large or small.small. depending upon 
the value of the input byte that is converted. 
. 55 The tables T 1<r T ib . . , . T^, T^ in FIG. 30 may be 
constructed as ROMs 62-69. An input to be converted is 
supplied from an input terrninal 61 in common to each of 
these ROMs. The pair of tables T a . T b of a fundamental table 
are coupled to a selector switch which selects one or the 
■ 60 other table to have read out therefrom the 16-bit symbol 
which corresponds to the input byte read out therefrom. As 
shown, selector switch 71 selectively couples the output 
from tabieT lfl or tableT lt to an input xl of an output switch 
75 Similarly, switch 72 selectively couples table T^ or table 
65 T^ to an input x2 of switch 75. Switch 73 selectively 
couples table T 3a or table T 3b to input x3 of switch 75. 
Switch 74 selectively couples table T^ or table T 4b to input 
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x4 of switch 75. Output switch 75 selectively couples one of 
its inputs xl-x4 to an output terminal 78 under the control 
of a table selector 76. Selector switches 71-74 select either 
table T a or table T b under the control of a DSV calculator 77. 
The l<£bit symbol which ultimately is supplied to output 78 5 
also is coupled to the table selector and to the DSV 
calculator, as illustrated. 

Table selector 76 senses the ending bits of the 16-bit 
symbol supplied from switch 75 to output terminal 78 to 
determinewhetherfundamentaltableT 1 ,T 2 .T 3 orT 4 should 1Q 
be selected, in accordance with the table selecting conditions 
discussed above. It is appreciated that the table selector thus 
controls switch 75 to select the 16-bit symbol read from the 
proper fundamental table. For example, if it is assumed that 
the 16-bit symbol supplied to output terminal 78 ends with 
six. seven or eight successive Os, switch 75 is controlled by 15 
the table "selector to couple its input x4 to the output terminal 
such that the next-following 16-bit symbol is read from 
fundamental table T 4 . DSV calculator 77 calculates the 
accumulated DSV which is updated in response to each 
16-bit symbol supplied to output terminal 78. If the DSV 20 
increases in the positive direction, DSV calculator 77 con- 
trols selector switches 71-74 to couple the outputs from 
their respective tables T b . Conversely, if the accumulated 
DSV is calculated to increase in the negative direction, 
selector switches 71-74 are controlled by the DSV calcula- 25 
tor to couple the outputs from their respectively tables T a . It 
is expected, therefore, that if the preceding 16-bit symbol 
exhibits a larger negative DSV. switches 71-74 are con- 
trolled to select the next 16-bit symbol having a positive 
DSV; and the particular table from which this next 16-bit 30 
symbol is read is determined by table selector 76, Thus, the 
accumulated DSV is seen to approach and oscillate about 0. 

An example of a 16-to-8 bit converter, that is, a demodu- 
lator compatible with the 8-to-16 bit modulator of FIG. 30. 
is illustrated in FIG. 31. Here, tables are used to carry out an 35 
inverse conversion from 16-bit symbols to 8-bit bytes and 
such tables are identified as tables nY IT 2 , rr 3 and IT 4 . 
These tables may be stored in ROMs 84. 85, 86 and 87. It 
is expected that each 8-bit byte read from a table corre- 
sponds to two 16-bit symbols, one having positive DSV and 40 
the other exhibiting negative DSV. Alternatively, if the 
16-bit symbol is used as a read address, each 8-bit byte 
stored in a table may have two read addresses. Stated 
otherwise, each 8-bit byte may be stored in two separate read 
address locations. 45 

An input terminal 81 is supplied with a 16-bit symbol, and 
this symbol is stored temporarily in a register 82 and then 
coupled in common to inverse conversion tables rr i -IT 4 . In 
addition, a table selector 83 is coupled to input terminal 81 
and to the output of register 82 so that it is supplied 50 
concurrently with the presently received 16-bit symbol and 
the immediately preceding 16-bit symbol. Alternatively, 
table selector 83 may be thought of as being supplied with 
the presently received 16-bit symbol (from the output of 
register 82) and the next-following 16-bit symbol. The table 55 
selector is coupled to an output selector switch 88 which 
couples to output terminal 89 either conversion table TT l or 
conversion table IT 2 or conversion table IT3 or conversion 
table IT 4 . 

The manner in which table selector 83 operates now will 60 
be described. As mentioned above, the first symbol that is 
produced immediately following the frame sync pattern is 
read from conversion table T t in FIG. 30. Table selector 83 
thus operates to detect the frame sync pattern so as to control 
output switch 88 to couple table TT L to output terminal 89. 65 

If. as mentioned above, a 16-bit symbol may represent 
one or the other of two different 8-bit bytes, table selector 83 
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senses whether the next-following 16-bit symbol, as sup- 
plied thereto from input terminal 81. is from conversion 
table T 2 or conversion table T v This determination is made 
by examining the first and thirteenth bits of such next- 

5 following 16-bit symbol. If the table selector senses that the 
next-following 16-bit symbol is from table T 2 , output switch 
88 is suitably controlled to select the inverse conversion 
table which converts the 16-bit symbol presently provided at 
the output of register 82 to its proper 8-bit byte. A similar 

io operation is carried out when table selector 83 senses that the 
next-following 16-bit symbol had been read from conver- 
sion table T 3 in FIG. 30. 

The present invention converts an 8-bit byte into a 16-bit 
symbol, whereas the prior art converts an 8-bit byte into a 

15 14-bit symbol and inserts three margin bits between succes- 
sive symbols^Co^ present invention u ses 
only 16 bits in its bit stream as compared to the prior art use 
of 17 bits, the modulation technique of the present invention 
results in an effective reduction in data of 16/17. or about 

20 6%. 

While the present invention is particularly applicable to a 
CD-ROM on which computer data, video data, a combina- 
tion of video and audio data or computer files may be 
recorded, this invention is particularly useful in recording 

25 and reproducing digital video discs (DVD) on which video 
data and its associated audio data are recorded. Such data is 
compressed in accordance with the MPEG standard; and 
when compressed video data is recorded on the disc, the 
subcode information included in each sector header (FIG. 

30 10) includes a subcode address having the value 3 or the 
value 4 with the resultant subcode field appearing as shown 
in FIGS. 11D or HE. If the subcode address value is 3. the 
user data recorded in the sector conforms to the standard ISO 
11172-2 (MPEG 1) or ISO 13818-2 (MPEG 2). Data that is 

35 recorded in the subcode field, as shown in FIG. 11D, 
represents the difference between the address of the sector 
which contains this subcode and the lead sector in which the 
previous I picture or next-following I picture is recorded. It 
is expected that an I picture (that is. an intraframe encoded 

40 picture, as mentioned previously) is recorded in two or more 
sectors. Of course, each sector includes a header. However, 
the distance data which is recorded in the subcode field 
shown in FIG. 11D represents the distance to the lead, or first 
sector in which the previous I picture or next-following I 

45 picture is recorded. If an I picture is recorded partially in one 
sector and partially in another, the sector header of the 
"other" sector includes 0 data to represent the previous I 
distance and the next I distance in FIG. HD. That is. the 
previous I distance and the next I distance are 0. 

50 If the subcode address value is 4, the subcode field 
appears as shown in FIG. 11E and, as mentioned above, the 
picture type data indicates whether the video data that is 
recorded in compressed form in this sector is I, P or B picture 
data and the temporal reference data indicates the location in 

55 the sequence of pictures in which this particular video 
picture is disposed. The sector in which an L P or B picture 
first is recorded is referred to as an I. P or B sector, 
respectively, even if such I, P or B picture data is recorded 
in a trailing portion of that sector, while other picture data is 

60 recorded in a leading portion thereof. 

FIG. 32 is a block diagram of compression apparatus 
which is used to supply to input terminal 121 of FIG. 1 
MPEG compressed video data. Video information, supplied 
as. for example, analog luminance (Y) and color difference 

65 (R-Y and B-Y) signals are digitized by an analog-to-digital 
converter 101 and compressed in accordance with the 
MPEG compression system by video compression circuitry 
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102 The compression system may be consistent with the 
MPEG-i standard (ISO 11172-2) or the MPEG-2 standard 
(ISO 13818-2). The compressed video data is stored in a 
buffer memory 103 from which it is supplied to a multi- 
plexor 107 for multiplexing with other data (soon to be 5 
described) which then is input to input terminal 121 (FIG. 1). 
Information related to the compressed video data stored in 
buffer memory 103 is supplied to system controller 110. this 
information being indicative of, for example, whether the 
compressed video data corresponds to an I. P or B picture, to 
the temporal sequence of display pictures in which this 
compressed video picture is located, time code representing 
the time of receipt or time of recording of the video data, etc. 
The information derived from the stored, compressed video 
data and supplied to the system controller is used to generate 15 
subcode information that is recorded in the. sector header. It 
is recalled from FIG. 1 that this information is supplied from 
system controller 110 to sector header encoder 129 for 
insertion into the sector header of the user data. 

Audio signals, such as analog left-channel and right- 20 
channel signals L and R are digitized by an analog-to-digital 
converter 104 and compressed in an analog data compres- 
sion circuit 105. This compression circuit may operate in 
accordance with the Adaptive Transform Acoustic Coding 
technique (known as ATRAC) consistent with MPEG-1 25 
audio compression or MPEG-2 audio compression stan- 
dards. It is appreciated that this ATRAC technique presently 
is used to compress audio information in recording the 
medium known as the "Mini Disc" developed by Sony 
Corporation. The compressed audio data is supplied from 30 
compression circuit 105 to an audio buffer memory 106 from 
which it subsequently is coupled to a multiplexor 107 for 
multiplexing with the compressed video data. Alternatively, 
compression circuit 105 can be omitted and the digitized 
audio data can be supplied directly to a buffer memory 106 35 
as. for example, a 16-bit PCM encoded signal. Selective 
information stored in the audio buffer memory is coupled to 
the system controller for use in generating the subcode 
information that is recorded in the sector header. 

Additional information, identified in FIG. 32 as sub- 40 
information, including character, computer, graphic and 
musical instrument for digital interface data (MIDI) also is 
coupled to multiplexor 107. 

Title data is generated by a character generator 111 which, 
for example, may be of conventional construction. The title 45 
data is identified as fill data and key data and is compressed 
by a compression circuit 112 which encodes the title data in 
variable run length coding. The compressed title data is 
coupled multiplexor 107 for subsequent application to the 
input terminal 121 shown in FIG. 1. 50 

Preferably, multiplexor 107 multiplexes the compressed 
video, audio and title data, together with the sub- 
information, in accordance with the MPEG-1 or MPEG-2 
standard, as may be desired. The output of the multiplexor 
is coupled to input terminal 121 of FIG. 1 whereat the 55 
multiplexed data is ECC encoded, modulated and recorded 
on disc 100. 

FIG. 33 is a block diagram of circuitry for recovering the 
video, audio, title and sub-information data that had been 
recorded on disc 100 and that had been reproduced from the 60 
disc by the playback apparatus shown in FIG. 2. The input 
to the data recovery circuit shown in FIG. 33 is output 
terminal 224 of FIG. 2. This terminal is coupled to a 
demultiplexer 248 which demultiplexes the aforedescribed 
multiplexed video, audio and title data as well as the 65 
sub-information. The demultiplexer operates in accordance 
with the MPEG-1 or MPEG-2 standard, as may be desired. 



